package org.shj.xiti

import scala.collection.mutable.ListBuffer

//有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

object T039 {
  def main(args: Array[String]): Unit = {
    //val arr = ListBuffer(1,3,6,9)
    val arr = ListBuffer(9,6,3,1)
    var asc = arr(0) < arr(1)
    
    var n = 7
    
    var flag = true
    for(i <- 0 to arr.length-1 if flag){
      if(asc && arr(i) > n){
        arr.insert(i, n)
        flag = false;
      }else if(!asc && arr(i) < n){
        arr.insert(i, n)
        flag = false;
      }
    }
    
    println(arr)
  }
}